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La presente invention se rapporte a un procede de multipli- 
cation rapide de deux nombrcs binaires et a un multiplieur numc- 
rique rapide pour la mise en eeuvxe de ce precede* 

Les multiplieurs numeriques actuellement connus sont du type 
5 "serie-parallele", et leur vitesse de f onctionnement est suffisam- 
ment elevee pour la plupart des applications. Toutefois, lorsque 
l*on doit multiplier entre eux deux nombres binaires tres longs en 
un temps tres court, comme c*est le cas par exemple pour certains 
filtres numeriques, ces multiplieurs connus ne sont pas assez 

10 rapides, ce qui force a reduire les performances des systemes dans 
lesquels on doit les utiliser. 

La presente invention a pour objet un procede de multiplication 
de deux nombres binaires plus rapide que les precedes connus » et un 
multiplieur numerique permettant d'obtenir le resultat de la multi- 

15 plication de deux nombres binaires de grande longueur beaucoup plus 
rapidement qu'avec des multiplieurs de I'art anterieur- 

Le procede de multiplication de deux nombres binaires conforme 
h la presente invention consiste, apres avoir multiplie, de fagon 
connue en soi, chacun des elements binaires de I'un des nombres par 

20 chacun des elements binaires de 1 'autre nombre, de preference 

simultanement. 3 regrouper les resultats de la multiplication de 
chaque fois deux elements binaires selon les poids respectifs de 
ces resultats, puis pour chaque poids de resultat S compter et ^ 
memoriser le nombre de "1", A affecter a chaque nombre de "1" ainsi 

25 obtenu un poids qui est egal audit poids des resultats correspon- 
dants, S regrouper les elements binaires de meme poids des nombres 
ainsi ponderes, a compter et 3 memoriser le nombre de "1" de chaque - 
poids d' elements binaires des nombres ponderes* et ainsi de suite 
jusqu'a obtenir pour chaque poids d* elements binaires de nombres 

30 ponderes un nombre de "1" egal au plus a deux» et enfin a addition- 
ner de fa9on connue en soi les demiers nombres ponderes. 

Le dispositif multiplieur de mise en oeuvre du procede conforme 
A la presente invention est relie aux differentes sorties de deux 
registres dans chacun desquels e^t memorise I'un des deux nombres 
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^ multiplier entre eux, et comport e r 

— un Stage de multiplication comprenant des portes ET deux 
entries chacune et dont le nombre est egal au nombre total de 
ccmbinaisons possibles de chaque fois un des Pigments binaires 

5 de l*un des nombres avec un des elements binaires de 1 'autre 

nombre, I'une des entrees de chaque porte etant reliee S l*une 
des sorties du premier des deux susdits registres, et 1* autre 
entree etant reliee 3 une sortie de 1' autre de ces deux registres » 
de fa^on ^ obtenir toutes lesdites ccmbinaisons, ces portes 
10 gtant, de preference , regroupees suivant la somme des poids des 
deux elements binaires correspondants , 

- un ou plusieurs Stages de traitement comprenant chacun plusieurs 
blocs de determination de nombre de "1" ^chacun desquels on 
attribue un poids depuis le poids zero jusqu'au poids maximal 

15 necessaire, ces blocs ayant chacun un registre ou des homes de 

sortie, les cellules de ce registre ou les bornes de sortie etant 
affectSes d*un poids egal S leur propre poids augment^ du poids 
attribug 3 leurs blocs de dg termination, les differentes entrees 
de ces blocs etant a chaque fois relives, pour le premier etage, 

20 aux sorties de toutes les portes ET recevant deux' elements 

binaires dont la somme des poids est la meme, et pour le ou les 
' etages suivants, aux sorties de toutes les cellules ou aux homes 
de sortie de 1' Stage precedent et ayant, apres ponderation, ' le 
meme poids, les blocs de determination du dernier etage de traite- 

25 ment ayant au maximtjm deux homes de sortie ou un registre H deux 
cellules au maximum, les sorties du dernier Stage de traitement 
etant reliees a des entrees correspondantes d*un additionneur 
rapide. 

Selon un mode de realisation prefere de 1' invention, chaque 
30 bloc de determination de nombre de *M" comporte un circuit de trans- 
codage ayant une stmcture pyramidale ^ plusieurs Stages de traite- 
ment, 1' Stage d'entrSe, a la base de la pyramide, comportaht en 
parallele plusieurs circuits transcodeurs elementaires fournissant 
chacun sur ses differentes sorties la valeur, en binaire pur, du 
35 nombre de "I" pour chaque poids binaire des nombres ou parties de 
nombres arrivantsur toutes ses entrees, les sorties d'au moins deux 
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circuits transcodeurs diffSrents Stant regroupees a chaque fois 3 
I'cntrge d'un circuit additionneur, plusieurs itages de tela 
circuits additionaeurs Stant disposSs en cascade, le dernier gtage. 
au sommet de la pyramide. ne comportaut qu'un seul circuit addi- 
5 tionneur. 

La prSscnte invention sera mieux comprise a I'aide de la des- 
cription dgtaillSe d'un «ode de rgalisation puis comma exemple non 
limitatif ct illustrS par le dessin annexg, sur lequel : 

La figure 1 est un schema simplifiS d'un multiplieur conforme 

10 a la prSsente invention, 

La figure 2 est un schema synoptique d'un transcodeur du multi- 
plieur de la figure 1, et. 

La figure 3 est un schSma partiel d'une variants du dispositif 

de la figure I . 

,5 ■ Le multiplieur reprSsentS schematiquement et partiellement sur 
la figure 1 est destinS 3 la multiplication de deux mots binaires 
A et B comportant chacun 64 SUments binaires respectivement r6f6- 
rencSs AO a A63 et BO 3 B63. II est toutefois bien entendu que 
r invention n'est pas limitee 3 des mots de 64 elements binaires 
20 chacun. et que des mots de n'importe quelle longueur peuvent etre 
multiplies eatre eux. I'un d'eux pouvant meme etre plus long que 
I'autre, le dispositif multiplieur Stant alors modiftS en conse- 
quence, d'une fa^on evidente pour I'bommc de I'art a la lecture de 
la description ci-dessoiis. Pour simplifier la figure 1. ni les 
25 entrSes de signaux d'horloge des divers registres. ni les Uaisons 
de ces entries 3 une source de signaux d'horloge appropriSe. ni 
cette source n'ont ete representees . 

Les deux nombres A. B. sont disponibles dans des registres 1. 
2 respectivement. ces deux registres pouvant par exemple etre les 
30 registres de sortie de memoires mortes ou vives. Chacune des cel- 
.lules des registres 1 et 2 est relige 3 un fil correspondant d'une 
matrice 3. 4 respectivement.de fils parallSles. Toutefois. des 
matrices de toute autre conformation appropriSe peuvent Stre utx 
lisSes. A chaque fois un fil de la matrice 3 et un fil de la 
35 matrice 4 est reliS 3 une entree d'une porte ET 3 deux entries de 
fason 3 obtenir toutes les combinaisons possibles de chacun des 
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Elements binaires du nombre A avec chacun des Slements binaires du 
nombre B. Dans le cas ou les nombres A et B out 6A elements binaires 
chacun, il existe done A096 combinaisons possibles. Ce3 differentes 
combinaisons et leurs poids respectifs peuyent par example etre 
5 determines d'apres le tableau 1 ci-dessous, dans lequel N designe 
le nombre de combinaisons par poids. Dans ce tableau I, la pr^jniere 
colonne contient toutes les combinaisons de BO avec cbacun des 
elements binaires de A, de AOBO a A63B0, la seconde colonne contient 
toutes les combinaisons de Bl avec chacun des elements binaires de 

10 A, et ainsi de suite jusqu'a la 64e colonne qui contient toutes' 
les combinaisons de B63 avec cbacun des elements binaires de A. 
Ces combinaisons sont disposees de haut en bas par ordre croissant 
de leurs poidis respectifs. Ainsi, pour le poids 0, il n* existe 
qu'une seule combinaison : AOBO, qui est done la seule cdmbinaison 

15 de la premiSre rangSe. Pour le poids 1, (deuxieme rangge) il existe 
deux combinaisons : AlBO et AOBl, et ainsi de suite jusqu'a la 
rangSe qui contient seulement A63B63. 
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Les diffgrentes portes ET ainsi reliSes aux differents fils des 
matrices 3 et 4 forment un etage de multiplication 5. Pour la 
clarte du dessin, les differentes portes de 1' etage 5 ont ete 
groupies par poids success ivement croissants de haut en has, 

5 depuis le poids ziro jusqu'au poids 126. On determine ainsi que 
du poids zSro au poids 63 le nombre de combinaisons d' elements 
binaires par poids varie depuis une jusqu'S 64, valeur maximale. 
et que ce nombre decroxt regulierement jusquU une combinaison 
pour le poids 126. les poids etant references £, de p=0 a p«126. 

10 L' etage de multiplication 5 est suivi d'un premier etage de 

traitement 6 se composant de transcodeurs dont un example de rea- 
lisation est represente sur la figure 2. Chacun de ces transcodeurs 
est affecte d'un poids. depuis 0 jusqu'a 126, et est relie aux 
sorties de toutes les portes ET correspondant aux combinaisons 

15 d' elements binaires de meme poids. Les transcodeurs de 1' etage 6 
ont done des tallies correspondant aux nombres de combinaisons 
pour chaque poids consider^, Ainsi. pour le poids zero, le trans- 
codeur pent etre une simple bascule bistable, puisqu'il a une 
seule entrSe, tandis que celui affect^ du poids 63 comporte 64 

20 entrees • 

Etant donne que comme explique ci-dessous, les transcodeurs 

comportent un registre de sortie dont le nombre de cellules est 

d* elements bmair^s du.noqiDre ,t<ns™^„t.o 
egal au nombre maximaU: exprxml en notation bmaire, d' elements 

binaires "1" presents sur ses differentes entrees, le nombre de 
25 cellules des registres de sortie des diffSrents transcodeurs de 
I'etage de traitement 6 varie depuis 1 jusqu'a 7, une cellule de 
registre Stant suffisante pour les poids zero et 126, et sept 
cellules Stant nScesskires pour le transcodeur correspondant au ' 
poids 63- La determination du nombre de cellules de chaque regis- 
30 tre de sortie des transcodeurs de 1* Stage 6 etant aussi aisSe que 
la determination du nombre de combinaisons d'SlSiiients binaires par 
poids. elle ne sera pas expliquSe plus en detail ci-dessous. On 
notera simplement que 1' etage 6 comporte 127 transcodeurs, les 
transcodeurs affectes aux poids zero et 126 pouvant etre de 
35 simples bascules bistables. 

Le premier etage de traitement 6 est suivi d'un second Stage 
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de traitement 7 egalement compose de transcodeurs similaires 3 ccux 
de I'etage 6, maia plua petits que ces derniers, mis a part le 
transcodeur correspondant au poids zero, qui reste de meme taille 
et peut etre une bascule bistable, 

5 Les transcodeurs de I'etage 7 sont relies aux sorties des 

cellules des registres de sortie des transcodeurs de I'etage 6 de 
la maniere suivante. On pondere les cellules des registres de 
sortie de chaque transcodeur de I'etage 6 en affectant a chaque 
cellule contenant 1' element binaire le moins significatif le meme 

10 poids que celui affecte S ce transcodeur. Bien entendu, dans 
chaque registre de sortie des transcodeurs de I'etage 6, les 
cellules affectees aux elements binaires de poids superieurs sont 
ponderees en consequence : ainsi. pour un transcodeur affecte du 
poids n. la cellule contenant 1' element binaire de poids le plus 

15 faible du registre de sortie est affectee du poids n, la cellule 
suivante du meme registre est affectee du poids n+1, et ainsi de 
suite. 

On regroupe ensuite les sorties des cellules des registres de 
sortie des transcodeurs de I'etage 6 suivant leurs poids respectifs. 

20 et on les relie aux entrees des transcodeurs de poids correspondants 
de 1' Stage 7. chaque transcodeur de I'etage 7 Stant egalement 
affects d'un poids. 

On peut facilement verifier que I'etage de traitement 7 comporte 
127 transcodeurs, les deux premiers transcodeurs, affectes des poids 

25 zero et I, ayant une seule entree et une seule sortie chacun. et 
pouvant done egalement etre de simples bascules bistables. On peut 
Sgalement facilement verifier que. du fait que les transcodeurs de 
I'etage 7 ont au maximum 7 entrees, leurs registres de sortie 
comportent au maximum troia cellules. On notera en particulier que 

30 dans I'Stage de traitement 7. le transcodeur affecte du poids 126 
comporte deux entrees, et que done son registre de sortie doit 
comporter deux cellules. 

De la meme fason que pour les registres de sortie des trans- 
codeurs de I'etage 6, on pondere les cellules des registres de 

35 sortie des transcodeurs de I'etage 7- On relie ensuite les sorties 
des cellules des registres de sortie de I'etage 7 a des entrees 
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correspondantes de transcodeurs d'un Stage de traitement 8, ces 
transcodeurs de I'etage 8 etant egalement affectSs chacun d'un 
poids binaire different. Etant donne que dans iVetage 7 le 
registre de sortie du transcodeur affecte du poids 126 comporte 
5 deux cellules, la cellule comportant 1' element binaire de poids. 
le plus elev€ aura, aprSs pondiration. le poids binaire 127, et 
par consequent 1' Stage 8 doit comporter un transcodeur affecte du 
poids p «127. Par consequent, I'etage de traitement 8 comporte 128 
transcodeurs affectSs respectivement des poids zSro I 127, On 
10 reinarquera que dans I'etage 8, les trois premiers transcodeurs 
affectes des poids zero 12, et le dernier transcodeur affecte 
au poids 127, ne comportent qu'une seule entree et une seule 
sortie chacun. 

Les sorties des diffSrents registres de sortie de I'etage de 
15 traitement 8 sont reliees S un dernier etage de traitement 9 de la 
fa5on suivante. 

Les cellules de sortie des trois premiers transcodeurs de poids 
les plus faibles de I'etage de traitement 8 sont reliees S un 
registre 10, tandis que les registres de sortie de tous les autres 

20 transcodeurs de I'etage de traitement 8 sont reliSs & un addition- 
neur rapide IK Les trois sorties du registre 10, correspondant S 
ses trois entrees, sont rSferencSes SO a S2, et les 125 sorties de 
I'additionneur rapide 11 sont respectivement rSfSrencSes S3 ^ SI 27. 
Sur les sorties SO ^ SI 27, on recueille le resultat de la multi- 

25 plication de A par B, le poids des elements binaires du resultat 
correspondant aux nximeros de chacune des sorties precities SO 5 
SI 27. On remarquera que I'on peut remplacer les portes ET par tout 
circuit realisant la meme fonction, par exemple des registres ou 
des circuits PLA, 

30 On va maintenant deer ire,, en reference S la figure 2, la 

structure du circuit transcodeur le plus volutaineux utilise dans 
le multiplieur reprSsente sur la figure 1, a savoir le transcodeur 
de I'etage de traitement 6 affecte au- poids binaire 63 et comportant 
64 entrees, la structure des autres transcodeurs, comportant un 

35 plus faible nombre d* entrees, se dSduisant d'une maniere evidente 
pour I'homme de I'art de la structure du transcodeur represente 
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sur la figure 2 et decrit ci-dessous, 

Le transcodeur 11 represente sur la figure 2, comporte 64 
entrees respectivement referencees EO a E63. Le transcodeur 11 
comporte un premier etage de traitement 12 comprenant quatre 
circuits convertisseurs respectivement references 13. 14, 15 et 16. 
Les circuits convertisseurs 13 a 16 comportent chacun 16 entrees, 
et sont par exeraple des circuits logiques connus sous la desi- 
gnation PLA (programiable logic array), c'est-a-dire des circuits 
logiques programmables. Les circuits logiques 13 a 16 sont realises, 
de fa^on connue en soi, pour presenter sur leurs sorties la valeur, 
en notation binaire pure, du total "T* presents sur toutes leurs 
entrees. Etant donne que chacun des circuits 13 a 16 comporte 16 
entrees, il y a au maximum 16 "1" presents sur leurs entrees a un 
instant determine, et ces circuits doivent comporter 5 sorties 
chacun du fait qu'il faut 5 elements binaires pour rcpresenter 
tous les norabres de 0 S 16. 

Les sorties des circuits convertisseurs 13 et 14 sont reliees 
a un registre 17 a 10 cellules, et les sorties des circuits conver- 
tisseurs 15 et 16 sont reliees a des entrees correspondantes d'un 
registre 18 a 10 cellules. Les dix sorties du registre 17 sont 
reliSes I des entrees correspondantes d'un additionneur 19, tandis 
que les dix sorties du registre 18 sont reliees a des entrees 
correspondantes d'un autre additionneur 20, les additionneurs 19 
et 20 formant un etage d'addition 21. 

Etant donne que les additionneurs 19 et 20 sont relies chacun 
a 2 circuits convertisseurs de 1 'etage d'entree 12. ils doivent 
pouvoir presenter chacun sur leurs sorties un nombrc au plus egal 
a 32, c'est-a-dire un nombre represent^ sur 6 elements binaires 
significatifs au maximum. Les additionneurs 19 et 20 doivent done 
comporter chacun 6 sorties. Les 6 sorties de 1' additionneur 19 
sont reliSes a des entrees correspondantes d'un registre a bascules 
bistables 22, tandis que les 6 sorties de 1 » additionneur 20 sont 
reliees a des entrees correspondantes d'un registre a bascules 
bistables 23. Les 6 sorties de chacun des deux registres 22 et 23 
35 sont reliees a des entrees correspondantes d'un additionneur 24. 
Etant donne que 1 'additionneur 24 doit presenter sur ses sorties. 



20 



25 



30 
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un nombre au plus egal S 64. c'est-a-dire Ic nombre maximal 
d'entrees du transcodeur 11, cet additionneur 24 doit comporter 
sept sorties. Les sept sorties de 1' additionneur 24 sont reliees, 
par l^intermediaire d'un registre a bascules bistable 25 S sept 
5 bomes de sorties respectivement referencees SO a S6, formant les 
sept sorties du dispositif transcodeur 11. 

Les entrees CK de signaux d'horloge des regis tres 17, 18, 22, 
23 et 25 sont toutes reliees a une borne coimnune 26 qui est 
elle-meme reliee a un generateur de signaux d'horloge (non repre- 
10 sentg). 

II est bien entendu que le dispositif transcodeur represents 
sur la figure 2 pourrait ctre constituS differ eminent si I'on 
disposait d'autres circuits : en particulier si I'oh disposait de 
circuits logiques programmables S 64 entrees, le circuit de la 

15 figure 2 se reduirait S un seul tel circuit dont les sept sorties 
seraient reliees directement ou eventuellement par 1 ' intermediaire 
d'un registre aux bomes SO a S6, ce qui augmenterait bien 
entendu la rapiditS de traitement du circuit transcodeur. 

On va maintenant expliquer le f onctionnement du multiplieur 

20 decrit ci-dessus. On sait qu'une porte ET permet de realiser la 

multiplication de deux elements binaires arrivant chacun sur I'une 
de ses deux entrees- Etant dorniS que I'on a envisage toutes les 
comb inai sons possibles de chacun des Elements binaires du nombre A 
avec chacun des elements binaires du nombre B, et que chacune de 

25 ces combinaisons est realisee sous forme d'xine multiplication par 
une porte ET correspondante , il faut et il suffit pour obtenir le 
produit A.B, de faire la somme de tous les resultats partiels 
disponibles t la sortie des portes ET de 1' Stage 5, en tenant 
compte, bien entendu, du poids de chacun des resultats partiels, 

30 A cet effet, on regroupe, pour chacun des 126 poids de resultats 
de multiplication, tous les rSsultats partiels de multiplication 
correspondants- Les etages de traitement 6, 7, 8 et 9 de la 
figure 1 sont destines a realiser, le plus rapidement possible, 
la sonme de tous les resultats partiels, compte tenu de leurs 

35 poids respectifs. 

On va maintenant expliquer a I'aide d'un exemplc simplifie de 
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multiplication la fagon dont fonctionnent les etages de traitemeht 
6 a 9. 

On prend par exemple deux nombres A et B tels que A » 311 et 
B « 249 soit. en notation binaire : A = 100110111, B « 011111001. 
5 La multiplication de A par B s'ecrit de fagon connue en sol « 

connae on le voit ci-dessous« (tableau 2) isais» au lieu de deter- 
miner colonne par colonnet le resultat en reportant a la colonne 
suivante toutes lea retenues eventuelles on determine, pour chaque 
colonne, le nombre de "1" y figurant sans s'occuper des eventuelles 
10 retenues » ce nombre de "I" etant ecrit a la derniere rangee du 
tableau 2, en notation decimale. 

TABLEAU 2 

looiioni 
loonoiii 

15 loonoin 

loonoin 
1001101 n 
looiioin 



1112323543431111 

20 On etablit ensuite le tableau 3 ci-dessous en convertisisant 

en notation binaire le nombre, exprime ci-dessus en notation 
dScimale, de "I" pour chaque colonne, et en ponderant chacun de 
ces nombres selon sa colonne, c*est-a-dire en affectant a chacun 
de ces nombres le poids de la colonne correspondante, la colonne 

25 la plus S droite ayant bien entendu le poids 0, qui est le poids 
de 1' element binaire le moins significatif du nombre A- On obtient 
ainsi le tableau 3 ci-dessous, en remarquant que le nombre le plus 
Sieve de "I" est de cinq, c'est-a-dire qu*il suffit de trois ele- 
ments binaires au maximum pour rcpresenter tous ces nombres 
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• TABLEAU 3 

001 
001 
001 
001 
Oil 

5 100 , 

on 

100 
101 

oil 

010 

on 

10 010 

001 

001 

001 



001121222121111111 
A la derniere rangee de ce tableau 3, on a reporte, en notation 
15 decimale, le nombre de "1" pour chaque colonne correspondante. 

A partir du tableau 3, on recammence la ponderation du resultat 
du comptage de "1" de cfeaque colonne, et I'on obtient alors le 
tableau 4 ci-dessous, dans lequel la premiere ligne du resultat 
indique, en notation decimale, le nombre de "1" dans cheque 
20 colonne, et la deuxieme ligne est le rSsultat de l' addition de 
deux nombres binaires fictifs que 1' on obtiendrait en disposant 
le tableau 4 sur deux lignes : 

TABLEAU 4 



25 



01 
01 
01 
01 
01 
01 
01 
10 
01 

30 _ 10 

10 
10 
01 
10 

01 • 

01 
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On constate que le resultat d' addition figurant 3 la derniere 
ligne du tableau 4 est egal au resultat de la multiplication de A 
par B. En partant du tableau 4, on peut reconmencer la ponderation 
du nombre de "I" et I'on obtient le tableau 5 ci-dessous dans 
lequel on a directement reporte sur la ligne du resultat le 
resultat, en notation binaire, de 1 'addition, colonne par colonne, 
des elements binaires* 

TABLEAU 5 

01 
01 
01 
01 
01 
01 
01 
00 
10 

15 00 

01 
01 
10 
00 
10 

OJ 

20 looion 10011 111 II 

On constate que le resultat d'addition du tableau 5 est aussi 
egal au resultat de la multiplication de A par B. Par consequent i 
on peut obtenir le resultat de la multiplication de A par B 
d'aprgs I'un quelconque* des tableaux 2 a 5. En pratique, il est 
25 preferable de se servir du tableau 4» dans lequel chaque colonne 
comporte au maximum deux elements binaires "1", Le resultat de la 
multiplication de A par B est alors obtenu par un additionneur 
binaire classique, de preference un additionneur binaire rapide. 

Les tableaux 4 et 5 montrent que par une suite de ponderations et 
30 de comptages d' elements binaires colonne par colonne, on arrive S 
obtenir un tableau dans lequel chaque colonne ne comporte plus 
qu'un seul Element binaire "l'\ il n'y a alors meme plus a utiliser 
d* additionneur, mais ^ detecter la presence ou 1 ' absence d*un ele~ 
ment binaire "1". Toutefois, on remarquera que I'exemple deer it 
35 ci-dessus se rapporte ^ des nombres binaires relativement courts. 
Si I'on a affaire a des nombres binaires beaucoup plus longs, ayant 
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par exemple plusieurs centaines d' elements binaires, on pottrra 
verifier que I'obtcntion d'un tableau similaire au tableau 5, 
c'est-a-dire d'un tableau dans lequel chaque colonne comports au 
maximum un seul eliment binaire "1", peut necessiter un grand 
5 nombre de cycles de ponder a tions et de comptages d' elements "1", 
alors que I'obtention d'un tableau similaire au tableau 4, c'est- 
a-dire d'un tableau dans lequel chaque colonne comporte au maximum 
deux elements binaires, est relativement rapide. 

On peut facilement verifier que, lors de la multiplication de 

10 deux nombres binaires entre eux, en considerant I'un de ces deux 
nombres s'ils sont de meme longueur, ou en considerant le plus 
long d' entre eux s'ils sont de longueurs differentes, on obtient 
un tableau similaire au tableau 4, c'est-a-dire un tableau dans 
lequel chaque colonne ne comporte pas plus de dexix elements 

15 binaires "1", directemcnt d'apres un tableau similaire au tableau 2 
si le nombre consid^re n'a pas plus de trois Elements binaires, 
apres une etape de ponderation (realisee par I'etage 7) si le 
nombre considere comporte de 4 S 7 elements binaires, apres deux 
Stapes de pondSration (rSalisSes par les Stages 7 et 8) si le 

20 nombre considere comporte de 8 S 127 elements binaires, et apres 

trois etapes de ponderation (realisees par les Stages 7 et 8 et 

par un etage de traitement supplementaire insere entre les etages 

1 27 

8 et 9) si le nombre considere a de 128 a 2 -1 Elements binaires. 
A partir du tableau similaire au tableau 4, il n'y a plus qu'a 

25 effectuer 1' addition de deux nombres binaires, et meme si ces deux 
nombres binaires sont trSs longs, les additionneurs habitue llement 
connus sont suffisamment rapides pour la plupart des applications- 

Par consequent, grace au precede de traitement exposS ci-dessus, 
on peut multiplier entre eux deux nombres binaires tres longs dans 

30 un temps relativement trSs court. 

On a partiellement represente sur la figure 3 une variant e de 
realisation du dispositif de la figure 1 pour realiser la multi- 
plication A,B* Au lieu de realiser les circuits convertisseurs 
corane explique ci-dessus en reference a la figure 2, on supprime 

35 les additionneurs tels que les additionneurs 19, 20 et 24, on 
pondere directement les sorties des registres tels que 17 et 18, 
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et on relie les sorties ainsi ponderees des registres tels que 17 
et 18 aux entrees de poids correspondants du second etage de 
traitement qui est realise de la meme fa^on que le premier etage 
de traitement, c'est-a-dire sans additionneurs. 
5 Sur le schema partiel de la figure 3, on a representee pour 

les huit premiers poids, references p=0ap=7, le debut de 
I'etage de multiplication 5 a portes ET, cet etage restant 
inchange par rapport I celui represente sur la figure 1 , ainsi 
que les huit premiers circuits de poids p = 0 a p = 7 des quatre 

10 Stages de traitement 27, 28, 29 et 30 respect ivement. En effet, 
on peut facilement demontrer qu'il faut, pour le dispositif de la 
figure 3, un etage de traitement de plus que pour le dispositif de 
la figure 1 , mais chacun de ces etages de traitement ne comporte 
plus d' additionneurs. Chaque etage de traitement comporte seulement 

15 un circuit convertisseur tel que les circuits 13 3 16 de la figure 
2, chacun des circuits convertisseurs ayant un nombre d* entrees et 
de sorties approprieS - Chaque circuit convertisseur est suivi 
d'un registre ayant un nombre de cellules correspondant. Toutefois, 
dans certains cas, en particulier si les circuits convertisseurs 

20 ont peu de sorties, on peut supprimer ces registres qui ne sont 
destines qu'S presenter simultanement les informations de sortie 
de tout un etage de traitement* Dans le dispositif de la figure 3, 
le dernier etage de traitement, reference 30, est suivi d'un etage 
31, similaire a I'etagii 9 du dispositif de la figure 1 et comportant 

25 un simple registre pour les poids 0 a 3, et un additionneur pour 
les autres poids. 

On peut facilement verifier, en etablissant des tableaux simi- 
laires aux tableaux 2 5 5 decrits ci-dessus.» que le f onctionnement 
du dispositif de la figure 3 met en oeuvre le meme procede que le 

30 dispositif de la figure 1 , a la seule difference que dans ces 

nouveaux tableaux plusieurs rangees success ives peuvent avoir les 
memes poids etant donne qu'il n'y a plus d* additionneurs effectuant 
eux memes la somme des elements binaires de memes poids. 

On remarquera que le procede ci— dessus peut egalement s'ap- 

35 pliquer si I'un des nombres A, B ou les deux se presente (nt) 
entierement ou partiellement en serie, les pondSrations et les 
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regroupements se faisant alors de fa^on Svidente pour I'homme de 
I'art a la Xumiere de l*exeinple decrit ci-dessus. 

Le dispositif de mise en oeuvre se Crouve alors rSduit en 
consequence, et l^additionneur de I'Stage 9 ou 31 est remplace 
par un additionneur-accumulateur, 

Tous les circuits decrits ci-dessus peuvent etre partiellement 
ou totalement integres, et on peut regrouper sur un meme circuit 
integrg des transcodeurs dans un ordre different de celui repre- 
sents sur les figures. 
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REVENDICATIONS 

1 . Procede de multiplication rapide de deux nombres binaires 
selon lequel on multiplie, de fa^on connue en soi, chacun des 
elements binaires de I'un des nombres par chacun des Elements 

5 binaires de 1' autre nombre, de preference simultanement, carac- 
terise par le fait que I'on regroupe les resultats de la multi- 
plication de chaque fois deux ^ISments binaires selon les poida 
respectifs de ces resultats, que, pour chaque poids de resultat, 
on compte et on memorise le nombre "1", que I'on pondere chaque 

10 nombre de *M" ainsi obtenu en lui affectant un poids qui est egal 
audit poids de resultat correspondant , que I'on regroupe les ele- 
ments binaires de meme poids des nombres ainsi ponderes, que I'on 
compte et que I'on memorise le nombre de "I" de chaque poids 
d' elements binaires des nombres ponderes, que I'on procede ainsr 

15 de suite jusqu'a obtenir pour chaque poids d* elements binaires de 
nombres ponderes un nombre de "I" egal au plus a deux, et que I'on 
additionne, de fagon connue en soi, les derniers nombres ponderes. 

2, Dispositif multiplieur pour la mise en oeuvre du procede 
selon la revendication I , relie aux differences sorties parall^les 

20 de deux regis tres dans lesquels sont memorises les deux nombres a 
multiplier entxe eux, caracterise par le fait qu'il comporte : 
— un etage de multiplication comprenant des portes ET i deux entries 
chacune et dont le nombre est egal au nombre total de combi- 
naisons possibles de 'chaque fois un des elements binaires de I'un 

25 des nombres avec un des elements binaires de 1' autre nombre, 
I'une des entrees de chaque porte ET etant reliee a I'une des 
sorties du premier des deux susdits registres, et 1' autre entree 
etant reliee S une sortie de 1* autre de ces deux registres, de 
fa^on S obtenir toutes lesdites combinaisons, ces portes etant, 

30 de preference, regroup^es suivant la somme des poids des deux ele- 
ments binaires correspondants, 
. — un ou plusieurs etages de traitement comprenant chacun plusieurs 
blocs de determination de nombre de **)" 3 chacun desquels on 
attribue un poids depuis le poids 0 jusqu'au poids maximal 

35 necessaire, ces blocs de determination ayant chacun un registre 
ou des bornes de sortier, les cellules de ce registre ou les 
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bornes de sortie gtant affectees d'un poids egal a leur propre 
poids augment^ du poids attribue a leurs blocs de detemdnation, 
les differentes entrees de ces blocs de determination Stant a 
chaque fois reliees, pour le premier etage, anx sorties 'de toutes 
5 les portes ET recevant deux elements binaires dont* la somme des 
poids est la meme, et pour le ou les Stages suivants, aux sorties 
de toutes les cellules ou aux bornes de sortie de 1* Stage prece- 
dent et ayant, aprSs ponderation. le meme poids, les blocs de 
determination du dernier etage de traitement ayant au maximum 
10 deux bornes de sortie ou un registre k deux cellules au maximum, 
- un additionneur rapide dont les differentes entrees sont reliSes 
aux sorties correspondantes du dernier Stage de traitement - 

3, Dispositif multiplieur selon la revendication 2, caractS- 
rise par le fait que chaque bloc de determination de nombre de 

15 "l" comporte un circuit de transcodage ayant une structure pyra- 
midale ^ plusieurs Stages de traitement, I'etage d'entrSe, a la 
base de la pyramide, comportant en par allele plusieurs circuits 
transcodeurs SlSmentaires fournissant chacun sur ses diffSrentes 
sorties la valeur, en binaire pur, du nombre "1" pour chaque poids 

20 binaire des nombres ou parties de nombres arrivant sur toutes ses 
entrees, les sorties d'au moins deux circuits transcodeurs diffS- 
rents Stant regroupSes si chaque fois a I'entrSe d'un circuit 
additionneur, plusieurs Stages de tels circuits additionneurs 
Scant disposes en cascade, le dernier Stage, au somme t de la 

25 pyramide, ne comportant qu'un seul circuit additionneur, 

4, Dispositif multiplieur selon la revendication 2, caractSrise 
par le fait que chaque bloc de determination de nombre de "1" 
comporte un circuit de transcodage, par exemple une mSmoire mortff 
ou un circuit logique programmable, eventuellement suivi d'un 

30 registre. 
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